 |
    |
Winnowing Wheat from Chaff: The Chunking GA
Hal Stringer and Annie S. Wu
School of Computer Science, University of Central Florida, Orlando, FL 32816stringer@cs.ucf.edu
aswu@cs.ucf.edu
Abstract. In this work, we investigate the ability of a Chunking GA (ChGA) to reduce the size of variable length chromosomes and control bloat. The ChGA consists of a standard genetic algorithm augmented by a communal building block memory system and associated memory chromosomes and operators. A new mxn MaxSum fitness function used for this work is also described. Results show that a ChGA equipped with memory capacity equal to or greater than the minimal size of an optimal solution naturally eliminates unexpressed genes.
LNCS 3103, p. 198 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004